a = int(input())
a1 = a // 1000
a2 = a // 100 % 10
a3 = a // 10 % 10
a4 = a % 10
a5 = a // 100
a6 = a // 10 % 100
a7 = a % 100
a8 = a // 10
a9 = a % 1000
k = 0
mx = 0
if len(str(a)) == 4 and a > 0:
    for i in range(1,a1+1):
        if a1 % i == 0:
            k += 1
    if k == 2 and a1 > mx:
        mx = a1
    k = 0
    for i in range(1,a2+1):
        if a2 % i == 0:
            k += 1
    if k == 2 and a2 > mx:
        mx = a2
    k = 0
    for i in range(1,a3+1):
        if a3 % i == 0:
            k += 1
    if k == 2 and a3 > mx:
        mx = a3
    k = 0
    for i in range(1,a4+1):
        if a4 % i == 0:
            k += 1
    if k == 2 and a4 > mx:
        mx = a4
    k = 0
    for i in range(1,a5+1):
        if a5 % i == 0:
            k += 1
    if k == 2 and a5 > mx:
        mx = a5
    k = 0
    for i in range(1,a6+1):
        if a6 % i == 0:
            k += 1
    if k == 2 and a6 > mx:
        mx = a6
    k = 0
    for i in range(1,a7+1):
        if a7 % i == 0:
            k += 1
    if k == 2 and a7 > mx:
        mx = a7
    k = 0
    for i in range(1,a8+1):
        if a8 % i == 0:
            k += 1
    if k == 2 and a8 > mx:
        mx = a8
    k = 0
    for i in range(1,a9+1):
        if a9 % i == 0:
            k += 1
    if k == 2 and a9 > mx:
        mx = a9
    k = 0
    for i in range(1,a+1):
        if a % i == 0:
            k += 1
    if k == 2 and a > mx:
        mx = a
else:
    mx = 0
print(mx)